ATTY DOCKET NO, 
CROSS1410-1 



- 18 - 



PATENT APPLICATION 



CIiAIMS : 



What is claimed is: 



1. A fa^thod for buffering data in a device configured to be 
coupled t£\ other devices in a loop network topology, the 
method comprising; 

storing^a plurality of successive words into storage 
locations in a circular memory; 
10 reading the\plurality of successive words out of storage 

locatior^ in the circular memory; 
maintaining a Yead pointer indicating a read location in 

the circular memory; 
maintaining a wri\e pointer indicating a write location 

in the circular memory; 
comparing the read akd write pointers to determine a 
number of storage\locations by which the write 
pointer leads the f^ead pointer; 
reading one of the storagX locations twice in response to 
detecting that the number of storage locations by 
which the write pointer Yeads the read pointer is 
less than a predetermined Nninimum number; and 
overwriting one of the storage locations in response to 
detecting that the number of Storage locations by 
25 which the write pointer leads the read pointer is 

greater than a predetermined maxWum number. 




30 



2. The method of claim 1 wherein comparing the read and 
write pointers to determine a number of storage locations by 
which the write pointer leads the read pointer \s not 
performed each time one of the storage locations\is read. 
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3. The method of d^Laim 2 wherein comparing the read and 
write pointers to determine a number of storage locations by 
which the write pointer leads the read pointer comprises 
reading the value of onp of the read and write pointers when 
the other of the read an\i write pointers has a value of 0. 



10 
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4. The method of claim l\ further comprising 

examining a plurality ©f words in the storage locations, 
detecting that one of tke plurality of words is a fill 
word, wherein readimg one of the storage locations 
twice comprises reading the storage location 
containing the fill word twice, and wherein 
overwriting one of tha storage locations comprises 
examining the plurality of words in the storage 
locations, 

detecting that one of the plurality of words is a fill 
word and 

overwriting the storage locatid^i containing the fill 
word . 

5. The method of claim 4 further comprising determining 
which of the plurality of successive wosds are fill words and 
for each of the plurality of successive words providing an 
indication of whether the word is a fill wprd. 

6. The method of claim 5 wherein providing the indication 
comprises adding a bit to each word, setting Vhe bit if the 
word is a fill word and clearing the bit if tn^ word is not a 
fill word. 

7. The method of claim 4 further comprising: 
determining whether the number of storage locations by 

which the write pointer leads the read ppinter is 
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greater than a high-priority threshold number which 
is greate^ than the predetermined maximum number; 
and 

if the number ofVstorage locations by which the write 

pointer leads the read pointer is greater than the 
predetermined Vaximum number but less than the high- 
priority threshold number, deleting one of the fill 
words with a loV priority, and 

\ 

if the number of storage locations by which the write 

pointer leads the\read pointer is greater than the 
high-priority threshold number, deleting one of fill 
words with a high priority. 

The method of claim 4 further comprising: 
determining whether the nuAber of storage locations by 
which the write pointeV leads the read pointer is 
greater than a high-priority threshold number which 
is greater than the predetermined maximum number; 
and 

if the number of storage locations by which the write 

pointer leads the read poiViter is greater than the 
predetermined maximum number but less than the high- 
priority threshold number, waiting until a series of 
more than four consecutive ^Lll words is detected 
and deleting one of the series of fill words, and 

if the number of storage locations \by which the write 

pointer leads the read pointer\is greater than the 
high-priority threshold number ,\ waiting until a 
series of more than two consecunive fill words is 
detected and deleting one of the\series of fill 
words . 
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9. The method ®f claim 1 wherein if the number of storage 
locations by which the write pointer leads the read pointer is 
greater than a high error threshold, an error is indicated and 
if the number of storage locations by which the write pointer 
leads the read pointer is less than a low error threshold, an 
error is indicated. \ 

10. The method of claim 1 wherein comparing the read and 
write pointers to determine a number of storage locations by 
which the write pointer VLeads the read pointer comprises 
determining a value for ohe number of storage locations by 
which the write pointer leads the read pointer which is 
maintained for at least on& half of a clock cycle. 

11. The method of claim 1 wherein comparing the read and 
write pointers to determine tne number of storage locations by 
which the write pointer leads \he read pointer is delayed for 
a predetermined period of time kfter reading or overwriting 
one of the storage locations in Response to detecting the 
spacing of the read pointer and the write pointer. 
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12. A metrod for buffering data in a device configured to be 
coupled to other devices in a loop network topology, the 
method comprising: 

writing a plurality of successive words into storage 

location3\in a circular memory indicated by a write 
pointer; 

reading the plurality of successive words out of storage 
locations in tlje circular memory indicated by a read 
pointer; 

determining a number Oyf storage locations by which the 

write pointer lead^ the read pointers- 
reading one of the storage locations which contains a 

fill word two or more, consecutive times in response 
to detecting that the Vumber of storage locations by 
which the write pointeA leads the read pointer is 
less than a predetermined minimum number; and 
overwriting one of the storage Vocations which contains a 
fill word one or more times\ in response to detecting 
that the number of storage locations by which the 
write pointer leads the read pointer is greater than 
a predetermined maximum numben 
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13. A buffer Wstem comprising: 

a circular buffer configured to store data in a plurality 
of storage locations, wherein a write position is 
indica-^ed in the buffer by a write pointer and a 
read position is indicated in the buffer by a read 
pointer; \ 

write logic configured to write received data to the 
storage location indicated by the write pointer; 

read logic configured to read data from the storage 
location indicated by the read pointer; and 

control logic configured to compare the positions of the 
read and write \pointers and configured to control 
the read logic Vo adjust at least one of the read 
and write pointers in response to the relative 
positions of the \read and write pointers. 

14. The buffer system of claim 13 wherein the control logic 
is configured to adjust the rfead pointer to cause a fill word 
to be read twice in response u£> detecting that the write 
pointer leads the read pointer\by less than a predetermined 
minimum amount; and wherein the\ control logic is configured to 
adjust the write pointer to causie a fill word to be deleted in 
response to detecting that the write pointer leads the read 
pointer by more than a predetermined maximum amount. 

15. The buffer system of claim 14\ wherein the control logic 
is configured to act with a high pniority to skip a fill word 
in response to detecting that the write pointer leads the read 
pointer by more than a high-priorit ^ threshold amount and to 
act with a low priority to skip a fill word in response to 
detecting that the write pointer leads the read pointer by 
more than the predetermined maximum ambunt, but less than the 
high-priority threshold amount. 
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16. The buffer system of claim 13 further comprising fill 
word logic configured Vo add a fill word bit to each word 
before the word is stored in the circular buffer and to set 
the fill word bit to indicate whether the word is a fill word, 



10 



17. The buffer system of claim 13 wherein the control logic 
is configured to compare the positions of the read and write 
pointers by subtracting the varue of one of the pointers from 
the value of the other of the poVnters. 



a 
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18. The buffer system of claim 17V wherein the control logic 
is configured to compare the positions of the read and write 
pointers when one of the pointers has a value of 0. 

19. The buffer system of claim 14 whWein the control logic 
is configured to determine an amount Ay which the write 
pointer leads the read pointer and to adjust the read pointer 
in response to the amount only if the amount is maintained for 
at least half of a clock cycle. 



25 



20. The buffer system of claim 13 whereih the control logic 

is configured to delay comparing the positions of the read and 

write pointers after adjusting one of the iead and write 

pointers in response to the relative positions of the read and 
write pointers. 
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21. A device configured to be installed in a network having a 
loop topology, the device comprising: 

an input port fo\ receiving incoming data from a 

preceding devd.ce in the loop, wherein the incoming 
data is clocked by an external clock signal; 
an output port for transmitting outgoing data to a 

subsequent devic^ in the loop, wherein the outgoing 
data is clocked bV an internal clock signal; 
a circular buffer havirig a plurality of storage 

locations, wherein\the circular buffer is coupled to 
the input and output ports and configured to store 
data in the plurality of storage locations; 
write logic coupled to thfe input port and the circular 
buffer, wherein the torite logic is configured to 
write received data tlo storage locations in the 
circular buffer indicated by a write pointer, 
wherein the write pointer is advanced after data is 
written to the indicated storage locations, and 
wherein data is written! to the circular buffer at 
rate of the external clack signal; 
read logic coupled to the output port and the circular 

buffer, wherein the read logic is configured to read 
data from the storage locations in the circular 
buffer indicated by a readvpointer and transmit the 
read data to the output port, wherein the read 
pointer is advanced after data is read from the 
indicated storage locations, \and wherein data is 
read from the circular buffer\at rate of the 
internal clock signal; and 



L 
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control logic configured to determine whether the read 
logic is\reading data out of the circular buffer 
more quicfcly or more slowly than the write logic is 
writing data into the circular buffer, wherein if 
the read logic is reading data out of the circular 
buffer more quickly or more slowly than the write 
logic is writing data into the circular buffer, the 
control logic i^s configured to modify the position 
of at least one \of the read and write pointers to 
compensate therefor . 



22. The device of claim 21 Wherein if the control logic 
determines that the read logic is reading data out of the 
circular buffer more quickly nhan the write logic is writing 
data into the circular buffer, \ the control logic is configured 
to position the read pointer to\ cause one of the storage 
locations in the circular buffe^ to be read two consecutive 
times . 

23. The device of claim 22 wherein the storage location in 
the circular buffer which is readttwice contains a fill word. 

24. The device of claim 21 wherein if the control logic 
determines that the read logic is rfeading data out of the 
circular buffer more slowly than the\ write logic is writing 
data into the circular buffer, the control logic is configured 
to position the write pointer to overwrite one of the storage 
locations in the circular buffer one tVLme , 



25. The device of claim 24 wherein the\ storage location in 
the circular buffer which is skipped contains a fill word. 
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26. The device V>f claim 21 wherein the control logic is 
configured to determine whether the read logic is reading data 
out of the circulaAbuf f er more quickly or more slowly than 
the write logic is wryiting data into the circular buffer by 
comparing the position^ of the read and write pointers. 
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27. The device of claim \> 6 wherein if the write pointer leads 
the read pointer by more tnan a predetermined maximum amount, 
the read logic is reading data out of the circular buffer more 
slowly than the write logic \s writing data into the circular 
buffer and wherein if the write pointer leads the read pointer 
by less than a predetermined minimum amount, the read logic is 
reading data out of the circular buffer more quickly than the 
write logic is writing data intoythe circular - buffer. 
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